<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <!-- 
        解题思路：
        - 求最大深度，考虑使用深度优先遍历
        - 在深度优先遍历过程中，记录每个节点所在的层级，找出最大的层级即可

        解题步骤：
        - 新建一个变量，记录最大深度
        - 深度优先遍历整棵树，并记录每个节点的层级，同时不断刷新最大深度这个变量
        - 遍历结束后返回最大深度这个变量

        时间复杂度 O(n) n为整棵树节点数
        空间复杂度最大 O(n)此时二叉树不分叉，函数递归调用节点数次  最小O(logn)
     -->
</head>
<body>
    <script>
        var maxDepth = function(root) {
            let res = 0; // 保存最大深度
            // 深度遍历算法
            const dfs = (n,l) => { // n为节点，l为当前层级
                if (!n) {return;}
                if (!n.left && !n.right) { // 为叶子节点时，更新最大深度
                    res = Math.max(res, l);
                }
                dfs(n.left, l+1); // 深度遍历左子树，且层级加一
                dfs(n.right, l+1); // 深度遍历右子树，且层级加一
            }
            dfs(root, 1);
            return res;
        };
    </script>
</body>
</html>